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Abstract 

Let G be a non-elementary torsion-free hyperbolic group. We prove 
that the exponential growth rate of the periodic quotient G/G n tends 
to the one of G as n odd approaches infinity. Moreover we provide an 
estimate at which the convergence is taking place. 
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Introduction 

A group G is said to have finite exponent n if for every g g G, g n — 1. At 



the beginning of the 20 century, W. Burnside settled the following problem 
(now known as the Bounded Burnside Problem) j?]. Is a finitely generated group 
with finite exponent necessary finite? In order to study this question the natural 
object to look at is the free Burnside group of rank k and exponent n denoted 
by Bfe(n). It is the quotient of the free group of rank k denoted by by the 
(normal) subgroup FJJ generated by the n-th power of all elements of Fj.. It is 
the largest group of rank k and exponent n. 

For a long time it was only established that Bfc(n) was finite for some small 
exponents (n = 2 [4], n = 3 (H [16], n = 4 (21] and n = 6 [13|). The finiteness 
of B 2 (5) is still open. In 1968, P.S. Novikov and S.I. Adian achieved a break- 
through. In a series of three articles [18J, they provided the first examples of 
infinite free Burnside groups. More precisely they proved the following result. 
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If k ^ 2 and n is an odd integer larger than 4381, then Bfc(n) is infinite. Their 
result has been improved in many directions. In particular S.V. Ivanov |14| and 
I.G. Lysenok [T7] solved the case of even exponents. Since free Burnside groups 
of sufficiently large exponents are infinite a natural question is how "big" they 
are. This can be measured by the exponential growth rate. 

Given a finitely generated group G endowed with the word metric with respect 
to some finite generating set of G, its (exponential) growth rate is defined to be 



where |-B(r)| denotes the cardinal of the ball of radius r of G. If A > 1 one 
says that G has exponential growth. (A depends on the generating set, however 
having exponential growth is a property of the group G). Furthermore if for 
every generating set the corresponding growth rate is uniformly bounded away 
from 1 then G has uniform exponential growth. 

In his book [T], S.I. Adian proved that free Burnside groups of sufficiently 
large odd exponents are not only infinite but also exponentially growing. Latter 
D. Osin showed that they are uniformly non-amenable, and therefore they have 
uniform exponential growth [20 . An other approach can be found in [3]. 

In 1991, using a diagrammatical description of graded small cancellation the- 
ory, A.Y. Ol'shanskii proved an analogue for hyperbolic groups of the Novikov- 
Adian Theorem |19| . 

Theorem 1 (Ol'shanskii [19 ). Let G be a non- elementary, torsion-free hyper- 
bolic group. There exists a critical exponent n(G) such that for all odd integers 
n ^ n{G), the quotient G/G n is infinite. 

Non-elementary hyperbolic groups are known to have uniform exponential 
growth |15| . On the other hand hyperbolic groups are growth tight [2 . This 
means that, given such a group G and a finite generating set A, for any infinite 
normal subgroup N of G, the exponential growth rate of G/N with respect to 
the natural image of A is strictly less than the exponential growth rate of G 
with respect to A. Therefore we were wondering what the growth rate of the 
periodic quotients G/G n could be. In particular is there a gap between the 
respective growth rates of G and G/G n l The following theorem answers this 
question negatively: the growth rate of G/G n converges to the one of G as n 
odd approaches infinity. Moreover we provide an estimate for the rate at which 
this convergence is taking place. 

Theorem 2. Let G be a non- elementary, torsion-free hyperbolic group and A 
its exponential growth rate with respect to a finite generating set A of G. There 
exists a positive number k such that for sufficiently large odd exponents n the 
exponential growth rate of G/G n with respect to the image of A is larger than 



A = lim VWWl 




In the case of free Burnside groups we even have a much more accurate 
estimate. 



Contents 
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Theorem 3. Let k ^ 2. Let A be a free generating set o/Ffc (i.e. with exactly 
k elements) . There exists a positive number k such that for sufficiently large 
odd exponents n the exponential growth rate o/Bfc(rt) with respect of the image 
of A is lager than 



Our proof extends the ideas of S.I. Adian. However considering hyperbolic 
groups instead of free groups makes it much more complicated and requires new 
tools. Let us first recall the key argument of Adian's approach. 

Main fact. Let v be a reduced word representing an element of F^. If v does 
not contain a subword of the form u> 16 , then v induces a non-trivial element of 
Bfc(n) for every odd integer n ^ 665. 

In particular, two distinct reduced words which do not contain a 8-th power 
induce different elements of Bfc(n). Therefore, it is sufficient to estimate the 
growth rate of Fg, the set of reduced words without 8-th power. This is done by 
induction on the length of the words. The main steps of this proof are recalled 
in Section |3~T] 

Consider now an arbitrary non-elementary, torsion-free, hyperbolic group G 
endowed with the word metric | . |. Following A.Y. Ol'shanskii, a (i,m)-power 
is an element of G that can be written uw n u' where u and u' have length at most 
L. An element g of G is {L, m)-aperiodic if it can not be written g — <7i52<?3 
where \g\ = |<?i| + | (72 1 + I53I and g-i is a (L, m)-power. The proof of Theorem]!] 
relies on the following fact. In |19j . A.Y. Ol'shanskii proved the existence of 
constants L, e and n(G), which only depends on G with the following property. 
Let n be an odd integer larger than n(G), let m ^ en. Then the set of (L,m)- 
aperiodic elements embeds into G/G n . The infiniteness of G/G n follows from 
the one of (L, m)-aperiodic elements. An other approach based on techniques 
developed by T. Delzant and M. Gromov [TU] can be found in [5]. 

Hence one way to prove Theorem [2] is to compute the growth rate of the set of 
(L, m)-aperiodic elements. Instead of reasoning with words we consider geodesic 
path the Cayley graph X of G. However this definition of (L, m)-aperiodic 
words does not behave well with the operations of extending geodesies or taking 
subgeodesics. For instance we would like to have the following fact. Let g and 
g' be two element of G such that g lies on a geodesic between 1 and g. If g is 
(L, 7n)-aperiodic but g' is not, then the m-th power in g' can be read "at the end" 
of the geodesic representing g' . Nevertheless, since X is not uniquely geodesic, 
this statement does not hold: the element g could contain a (L + 45, m)-power 
as illustrated on Figure [T] 

To avoid this difficulty we focus on a particular set of geodesies. We fix 
an arbitrary order on the generating set A U A . Thus the set of geodesies 
inherits of the lexicographical order. For every g E G, a g is the smallest (for the 
lexicographical order) geodesic joining 1 to g. We call such a path a lexicographic 
geodesic. In particular, if g' £ G lies on o g then a g i is the subpath of a g between 
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1 and g' . Then we adopt the following definition. An element g £ G contains 
a (L, m)-power if there are p £ G and a non-trivial cyclically reduced element 
w £ G such that both p and pw m belong to the L-neighborhood of a g . 

This adaptation leads to an other difficulty. Given an element g £ G, we need 
to be sure that a g can be extended in "sufficiently many ways" in a lexicographic 
geodesic. However this could be impossible (see Fig. [2]). This question is handled 
in Section [2] For every r we construct a subset F of G which, among others, 
satisfies the following property. For all g £ F the number of elements g' £ F 
such that Ogi extends a g by a length r is larger that v\ r ', where v is some 
constant which only depends on G and A and A is the exponential growth rate 
of G. Our proof uses as a tool the Canon cone types [5]. 
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Figure 2: Extending lexicographic geodesies. 



Finally we prove that the set of (L, m)-aperiodic elements of F grows expo- 
nentially with a rate larger than A(l — k/ti) (see Section [3]). Our theorem follows 
then from Ol'shanskii's work (see Section [4}. 

Acknowledgment. Part of this work was done during my stay at the Max- 
Planck-Institut fur Mathematik. Bonn, Germany. I would like to express my 
gratitude to all faculty and staff from the MPIM for their support and warm 
hospitality. Many thanks also goes to A.Y. OPshanski! for related conversations. 

1 Hyperbolic geometry 

In this section we fix notations and review some of the standard facts on 
hyperbolic spaces and hyperbolic groups (in the sense of Gromov). For more 
details we refer the reader to the original paper of M. Gromov [T^] or to [Tllllj. 



1 Hyperbolic geometry 
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Let G be a group generated by a finite set A. We denote by X the Cayley 
graph of G with respect to A. The vertices of X are the elements of G. For 
every g £ G and a £ A U A^ 1 , g is joined to ga by an edge labeled by a. The 
group G acts on the left by isometries on X. 

Given two points x, x' £ X, \x — x'\ stands for the distance between them. 
The Gromov product of three points x,y,z £ X is defined by 

(x,y) z = ^{\x-z\ + \y-z\- \x-y\}. 
The space X is said to be J-hyperbolic if for all x, y, z.t £ X, 

(x,y) t ^ min{(x,z) t , (z,y) t } - 5. 

Remark : The constant 8 depends on A. Nevertheless for a group, being 
hyperbolic (for some 8) does not depend on the generating set. In this article 
we fix once for all the generating set A. Therefore the hyperbolicity constant 
8 of X is fixed as well. Without loss of generality we can assume that 8^1. 
More generally, greek letters will represent constants which only depend on G 
and A. Moreover in the rest of the article we assume that G is torsion-free and 
non-elementary i.e., non virtually cyclic. 

As a consequence of hyperbolicity, the geodesic triangles of X are 45-thin i.e., 
for every x,y,z £ X. for every p (respectively q) lying on a geodesic between 
x and y (respectively between x and z), if \x — p\ — \x — q\ ^ (y,z) x then 
P <t ■ W. 

Let g £ G. For simplicity of notation, \g\ stands for the distance \g — 1|. This 
is exactly the word length of g with respect to A. To measure the action of g on 
X we define two quantities: the translation length [g] and the stable translation 
length \g]°°. 

[9] = in t \a x - x \ ; [9] 00 = lim - \9 n x - x\ 

They are related by the following inequality: [g]°° ^ [g] ^ [g}°° + 508. A cycli- 
cally reduced isometry is an element g £ G such that [<?] = \g\. Every conjugacy 
class of G contains such an isometry. The set of all non-trivial cyclically reduced 
isometries is denoted by C. 

If [g]°° > then g is called hyperbolic. It is known that every element of G is 
either hyperbolic or has finite order (in the latter case it is said to be elliptic). 
For our purpose we assumed that G was torsion-free. Therefore every non-trivial 
isometry is hyperbolic. 

In a hyperbolic group, the range of stable translation lengths is discrete: 

Theorem 1.1 (Delzant, [9 ). There exists a constant t £ Q^j_ such that for all 
g £ G, [g}°° £ rN. 

In particular, for every g £ G, hyperbolic we have [g] 00 ^ r. 
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Given r £ R + and g £ G, we denote by B(g,r) the close ball of G of center 
g and radius r i.e., the set of h £ G such that | ^ — /z. | ^ r. If g is the trivial 
element we simply write B (r). For all e £ R+ the annulus A (r, e) is the set of 
elements g £ G such that r — e ^ \g\ ^ r. If r ^ and e ^ 1, then A (r, e) is 
not empty. 

If P is a finite subset of G, \P\ stands for its cardinal. In order to estimate 
the size of an infinite subset of G we use the exponential growth rate 

Definition 1.2. Let P be a subset of G. The (exponential) growth rate of P 
is the quantity 

limsup {/\Pf]B(r)\ 

r— >+oo 

We denote by A the growth rate of G. Since the map r — > \B (r)| is submul- 
tiplicative, A satisfies in fact 

A = Urn #W| - inf #M. 

i — >+oo r£N* 

In particular for all r £ N, \B (r)| X r . The next proposition gives an upper 
bound for \B (r)\. 

Proposition 1.3 (Coornaert, |6J). There exists a ^ 1 which only depends on 
G and A such that for all r £ R+, \B (r)| ^ a\ r . 

2 Growth of cone types 
2.1 Essential cone types 

Definition 2.1. Let g £ G. The cone type of g is the set of elements u £ G 
such that there exists a geodesic of X between 1 and gu that passes through g. 
We denote it by T g . 

Since G is a hyperbolic group, the set of all cone types, denoted by T, is 
finite Chap. 12, Th. 3.2]. 

Definition 2.2. We say that a cone type T £ T is essential if 

3a > 0, Vr ^ 0, 3s ^ r, \T n B (s)| ^ aA s , 
where A is the growth rate of G. 

Notation : An element g £ G is essential if its cone type T g is essential. The 
set of all essential elements is denoted by E. We write Te for the set of all 
essential cone types. 

Remark : It follows easily from the definition that the growth rate of an 
essential cone type is exactly A. Roughly speaking, the essential elements are 
the ones who are responsible for the growth of G. 

Proposition 2.3. There exists /3 > (which only depends on G and A) such 
that for all T £ Te, for all r £ R + , 



|rns(r)| > px r . 



2 Growth of cone types 
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Proof. Note that Te is finite. Hence it is sufficient to prove the following state- 
ment: 

VTgTe, 3/3 >0, Vr^O, \T C\ B (r)\ ^ (3X r . 

Let T be an essential type. By definition there exists a > such that for all 
r > there is s ^ r such that |TnB(s)| ^ aA s . Let r e R + . We denote 
by s a real number larger than r such that \T D B (s)| ^ aA s . Every element 
of T n -B (s) can be written uu where u € T C\ B {r) and w € £> (s — r + 1). 
(Note that r is not necessary an integer, therefore v is a ball of radius s — r + 1 
and not s - r.) Consequently \T n B (s)\ < |T H B (r)\ \B (s - r + 1)|. Using 
Proposition |1 ,3| we obtain 



aX s < |TnB(s)| aA s ~ r+1 \T f] B (r)\ . 

Thus for all r > 0, |TnB(r)| ^ a - 1 A- 1 aA r . □ 

Lemma 2.4. Le£ ge G. Le£ u 6 T s . I/gw is essential then so is g. 

Proof. By definition of the cone type, uT gu is a subset of T g . Hence for all 
r ^ \v\, \T g n B (r)| ^ |T SU n5(r- |it|)| . However gu is essential. It follows 



from Proposition 2.3 that for all r > 

\T g n B (r)| > |T 9 „ nfl(r- H)| ^ ^A"'"^. 

Thus g is essential. □ 

Let g € G and u £ T g . According to the previous lemma, if gu is essential, 
so is g. The converse statement is not necessary true. Nevertheless, the next 
proposition gives a lower bound for \T g n g~ x E n A (r, e)| which is the number 
of elements u £ T g l~)A(r, e) such that gu is essential. (Recall that A (r, e) is the 
annulus of radius r defined in Section [I]) 

Proposition 2.5. There exists 7 > (which only depends on G and A) such 
that for all g £ E and for all r ^ 0, for all e 1. 

|T g n.g" 1 £;nv4(r,e)| > 7 A r . 

Proof. Note that it is sufficient to prove the proposition for e = 1. Let 7 > 0. 
Suppose the proposition were false. There exists an essential element g G E 
and r € R+ such that |T g n <7 _1 .E fl A(r, 1)| < 7A r . Negating the definition of 
essential types, we have 

VT e T\Te, 3s ^ 0, Vt ^ s, |TnB(t)| < 7 A*. 
Recall that the set of cone types T is finite. Thus we have in fact 

3s >0, VTeT\T B , Vi^s, |TnB(t)| < 7 a*. (1) 
Let t ^ s. It follows from the definition of cone types that 

T g nB(r + t)cT g nB(r-l)ul (J ti^nBft + l)) 

\ueT s nA(r,l) 
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Since g is essential, Proposition |2.3| yields 



P\ r+t < \T g nB(r + t)\^ \T g n B (r - 1)\ + £ \T gu n B (t + 1)| . 

ugr,ni(r,i) 

Let (i £ T 9 nA(r, 1). If u does not belong to g~ 1 E 1 then gii is not essential. 
By 0, |T s „n-B(t + l)| < 7A* +1 . On the other hand, if u £ g" 1 ^, then 



Proposition O leads to \T gu C\B{t+ 1)| s$ |fl (t + 1)| aA t+1 . It follows that 
|T g n £? (r + i)| is bounded above by 

\T g n B(r - 1)| + 7 A t+1 \T g C\A{r,l)\g- 1 E\ + a\ t+1 \T g n g~ 1 E n A (r, 1)1 
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However by assumption, T ff PI g 1 £ l f~l -A (r, 1) ^ 7 A 1 *. Moreover Proposition 
gives \T g nB(r-l)\ < aA^ 1 and \T g f)A(r, 1) \ g~ l E\ ^ aA r . Thus for~alT 
t ^ s, /3A r+t < aX"- 1 + 2a~f\ r+t+1 . Therefore < /3 < 2aA7. This inequality 
holds for all 7 > 0, which is impossible. □ 



2.2 Lexicographic types 

Recall that A is a finite generating set of G and X the Cayley graph of G 
with respect to A. In this section we fix an arbitrary order on A U A^ 1 . Let 
g, h e G. Using the labeling of the edges of X, any geodesic joining g to h can 
be identify with a word over the alphabet A\J A^ 1 representing hg~ x . Thus the 
set of geodesies inherits from the lexicographic order. (We read the words from 
the left to the right.) For all g € G, we denote by a g the geodesic joining 1 to 
g which is the smallest for the lexicographic order. We call it the lexicographic 
geodesic from 1 to g. Note that if h £ G lies on a g then ah is exactly the subpath 
of a g between 1 and h. 

Definition 2.6. Let g £ G. The lexicographic type of g is the set of elements 
u £ G such that a gu passes through g. We denote it by L g . 



Remark : It follows from the definition that L g is a subset of T g . Contrary 
to T, it is not clear whether or not the set of all lexicographic types is finite. 



Our goal is to construct a subset F of G such that its elements satisfy ana- 
logues for the lexicographic types of Proposition |2.5| and Lemma |2.4| To that 
end, we need the following lemma. 

Lemma 2.7 (Arzhantseva-Lysenok, [5] Lemma 5]). There exists a constant 
p > which only depends on G and A satisfying the following. For every finite 
subset P of G there is a subset P' of P such that \P'\ ^ p \P\ and for all distinct 

9,9' eP', I <?-</!> 205. 

Recall that 7 is the constant given by Proposition |2.5| Let us put v = 
/ryA -45 |i?(45)|~ 1 . This number only depends on G and A. Let r be a real 
number larger than 10(5. The set F that we are going to build will depend on 
the parameter r, which represents a distance. However for simplicity, we do not 
mention the dependence on r in the notation. First, we construct by induction 
a non-increasing sequence (Hi) of subsets of G. 

Put H a = G. 



2 Growth of cone types 



9 



► Let ieN. Assume that Hi is already defined. The set Hi + \ is 
Hi +l = [g G Hi | \L g n s" 1 ^ n A (r, 95) | ^ ^A 1 -} 

The set H is defined to be the intersection of all Hi's. 

Lemma 2.8. Let g G G. Let i G N. If |i s n .g -1 ^ H A (r, 95) | > vX then g 
belongs to Hi+i. 

Proof. Let j ^ i. By construction ffj is a subset of f/j. Therefore 

iLgDg^HjnAir^d)] ^ \L g n g- 1 H % n A(r,9S) \ ^ vX '. 

A proof by induction on j shows that for all j ^ i + 1, g belongs to Hj. □ 

Proposition 2.9. For all ieN, for all g £ E, B(g,48) H Hi is non-empty. 

Proof. We prove this proposition by induction on i. If i = 0, the proposition 
follows from the fact that Hq — G. Assume now that the proposition holds for 



i G N. Let g G E. According to Proposition 2.5 \T g n g^E C\A{r - 45, 5) | ^ 
7A r ~ 45 . By Lemma|2j] there exists a subset Pot T g n j^Bni(r - 45, 5) such 
that 

(i) \P\^p\T g n g~ x E n A (r- 45,5)| > pyX*- 4 * \ 

(ii) for all distinct u, u' £ P, \u - u'\ > 205. 

Let u £ P. The isometry gu is essential. Applying the induction assumption 
B{gu,A8) H Hi contains an element that we shall write h u — Iv where I belongs 
to G with \g\ = \l\ and v to L\. By construction / (respectively g) belongs to a 
geodesic between 1 and Iv (respectively gu), thus 

\\u\ — \v\\ = \\gu\ - \lv\\ \gu - lv\ ^ 45. 

Since u lies in A (r — 45, 5), v is an element of A (r, 95). Moreover \gu — g\ ^ 
r — 55 ^ |/t> — 0it|. By hyperbolicity |Z — g\ ^ 45. Consequently {/i u |wg P} 
is a subset of Uigs( s 45) ' (-^z ^ A ( r ; 95)). On the other hand we claim that 
{h u \u £ P} is a subset of Hi that contains exactly \P\ elements. Let u,u' £ P 
such that h u = h u < . By triangle inequality we have 

\u — u'\ = \gu — gu'\ ^ \gu — h u \ + \h u > — gu'\ ^ 85. 

By definition of P, u = u' . Therefore U/GS( ff 45) ^ i-^l ^ ^ ( r > 95)) contains at 
least |P| elements of i/^. Hence there is I £ B(g, 45) such that 

|i ; nr 1 i?,nA(r,95)| ^ |P(45)r 1 |P| > ( o 7 |P(45)r 1 A r - 45 = i/A r . 



It follows from Lemma 2.8 that I belongs to P(g,45) fl ifi+i- Thus the propo- 
sition holds for i + 1 . □ 

Corollary 2.10. For all g £ E, P(g,45) n H is non-empty. 

Corollary 2.11. For all g £ H , \L B fl g~ l H fl A (r, 95)| ^A r . 

Proof. Both corollaries follow from the fact that 7? = HieN ^ 
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Remark : In particular the set H is non empty. Since 1 is essential (T\ = G) 
Corollary 2.10 tells us that B (45) contains an element of H. Actually the same 
proof as the one of Proposition |2 . 9 1 shows that 1 belongs to H. 



Corollary |2.11| is an analogue for the lexicographic types of Proposition |2.5| 
However given g £ G and u £ L g such that gu belongs to H there is no reason 
that g should also belong to H. That is why we have to consider a subset F of 



H which will in addition satisfy an analogue of Lemma 2.4 (see Lemma 2.131 
To that end we proceed by induction 

Put F = {1}. 

•* Let i £ N such that F{ is already defined. The set Fj+i is given by 

F l+l = |J s^nf'ffnifr.M)), 



Finally, the set F is the union of all the Fj's. Note that F is a subset of H. 
Moreover for all g £ F, L g n g~ 1 H n A(r,95) lies inside g~ x F. Therefore 
Corollary |2.1 1| leads to the following result. 

Lemma 2.12. For all g £ F, \L g H g~ x F n A (r, 95) | > v\ r . 

Lemma 2.13. Let g £ F and x be a point of a g . There exists h £ F which lies 
on G g between 1 and x such that \x — h\ r. 

Proof. Let us denote by i, the smallest integer such that i is on a geodesic o~i 
with I £ Fj n a g . If i = then I = x = 1. Thus the lemma is obvious. Assume 
now that i ^ 1. By definition there exists /i £ such that i belongs to 

h (Lh H h~ Y FL n j4 (r, 95)) . In particular /i and / are two points of a g . We claim 
that x lies on <r g between h and Z. Suppose it were false, then x would lie on 
ah which contradicts the minimality of i. However, by construction \l — h\ ^ r 
Consequently h is a point of FC\o~ g between 1 and x such that \x — h\ ^ \l — h\ ^ 
r. □ 

Finally we have proved the following result. 

Proposition 2.14. There is v > (which only depends on G and A) such that 
for all r 105, there exists a subset F of G satisfying the following properties. 

(i) 1 belongs to F, 

(li) for all g £F, \L g n g~ 1 F n A (r, 95) | > vX ', 

(Hi) for all g £ F , for all x £ a g , there exists h £ F which lies on a g between 
1 and x such that \x — h\ ^ r. 



3 Avoiding large powers 

The goal here is to estimate the growth rate of a subset of G "without" power. 
This section involves many parameters. As a warmup we start with the case of 
free groups. We present briefly the idea used by S.I. Adian in [1 . The estimation 
that we obtain in that particular case will also be useful in Section [4] 



3 Avoiding large powers 
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3.1 The case of free groups 

In this section we assume that A is a free generating set of Ffc i.e., it contains 
exactly k elements. Consequently the exponential growth rate of F fc with respect 
to A is A = 2k — 1. Let m G N. An element of Ffc is said to be m-aperiodic, if 
the reduced word over the alphabet A U A^ 1 representing it does not contain a 
subword of the form u m . We denote by F m the set of m-aperiodic elements of 
F fe 

Proposition 3.1. For all integers m ^ 2, for all s G N, 

Ob 

\F m n B (s + 1)1 > A \F m n B (s)\ - ^—^ J2 Xi \ F ™ n B (s + 1 - mj)\ . 

Proof. Let s G N. An m-aperiodic word w of length s+1 can be written w = w'a 
where w' is an m-aperiodic word of length s and a an element of AU A~ 1 . Since 
w is reduced the number of possible choices for a is 2k — 1. On the other hand, 
consider a reduced of the form w'a where w' G F m n B(s) and a G A U A -1 . If 
such a word is not m aperiodic, then there exists j G N*, u G Ffc with |u| = j 
and p G F m nB(s + l- mj) such that w'a = pu m . The number of words of 
this last form is bounded above by 

\F m n B (s + 1 - mj)\ . \A (j, 0)| < 2k(2k - l)'" 1 |F m n B (a + 1 - mj)| . 

Therefore the number of reduced words of the form w'a (w' G F m n (s) and 
a G A U A -1 ) which are m-aperiodic is bounded below by 

(2k - 1) \F m n S (s)| - 2fcJ](2fc - l)'" 1 |F m nfi(s+l - mj)\ , 

which gives the desired conclusion. □ 

Proposition 3.2. Let k ^ 2. For etjery a > 2fc, there exists an number m 
such that for every integer m ^ m £/ie exponential growth rate of F m is larger 
than A (1 - aA- m ). 

Proof. We consider the function / m : ^ \/A, Xj — > R defined by 

fm(fJ') = X — — - > — =A 



2fc - 1 ^ \ n m J u m - A 

Let a > 2k. We put /i m = A (1 — aX~ m ). The sequence /i TO tends to A > 1 as m 
approaches infinity. Therefore 

WM = a(i-^) + _o +oo (D. 

Since a > 2k there exists a number mo such that for every integer m mo, 
fm(Hm) ^ Mm- Fix m ^ m . For simplicity of notation we write \x for fi m . We 
now prove by induction that for every s G N, |.F m n -B (s)\ /i |.F m nB(s- 1)|. 
The statement is true for s = 0. Assume that it holds for all integers less or equal 
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to s. In particular for every j > 1, \F m (~)B(s+l — mj)\ sC /i 1 -™-? \F m n B (s) 
It follows then from Proposition |3.1| that 



\F m DB(s + l)\ > 



2kp 



{2k- 



A 



|F m n£( s ) 



The expression between the brackets is exactly f m (fi) . Therefore the assumption 
holds for s + 1. A second induction proves that for every s£N, \F m D B {s)\ ^ 
/i s , which leads to the result. □ 



3.2 The general case 

We now deal with the case of hyperbolic groups. Recall that a cyclically 
reduced isometry is an element g £ G such that [g] = \g\. The set of non-trivial 
cyclically reduced elements is denoted by C (see Section [T|) . Let L > and 
m £ N*. Given g £ G, we say that g contains a (L,m) -power, if there exists 
(l,w) £ G x C such that both I and lw m belong to the L-neighbourhood of a g . 
If g does not contain any (L,m)-power it is called {L,m) -aperiodic. 



Remark : Our definition of (L, m)-aperiodic elements is a slightly weaker form 
of the one of A.Y. Ol'shanskii [19 . However it is sufficient to apply Ol'shanskii's 
results (see the remark following Theorem 4.4). 



Let g £ G and h be an element of G which lies on a g . By construction, 
the geodesic ah is the subpath of a g joining 1 and h. Therefore if g is (L, m)- 
aperiodic. so is h. 



Given a subset F of G, we denote by Ft iTn the set of elements g £ F which 
are (L, m)-aperiodic. Our aim is to give a lower bound for the growth rate of 
Fh,m for an appropriate subset F of G. More precisely we prove the following 
result. 

Proposition 3.3. Let L > 0. There exist a > and niQ £ N satisfying the 
following property. For all integers m ^ mo, there is a subset F of G, such that 
the exponential growth rate of Fl m is larger than A (1 — a/m). 



The rest of this section is dedicated to the proof of Proposition |3.3| We first 
need to fix some parameters. The constants r and v are the ones respectively 
given by Theorem |1.1| and Proposition |2.14| First we take L > 0. Its value 



will be made precise in the next section (see Theorem 4.4). Let r be a real 
number larger than 105 and m an integer such that mr ^ 2L + r. According to 
Proposition |2.14[ there exists a subset F of G containing 1, such that 

(i) for all g £ F, \L g n g^F n A (r, 9S)\ ^uX r , 

(ii) for all g G F, for all x £ <r g , there exists h £ F which lies on a g between 
1 and x such that \x — h\ ^ r. 

We now define auxiliary subsets of G. 

Z = {hu | h £ F L ^ rn ,u £ L h n r^H A(r,95)}. (Note that Z C F.) 



3 Avoiding large powers 
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For all w £ G \ {1}, Z w is the set of elements g £ G that can be written 
g = huw m u' where 

(i) h belongs to F L , m , 

(ii) \g\ > \h\ + \w m \-2L. 

(iii) |tt|,|u'| s$ L + r. 

Roughly speaking Z denotes the set of elements of F which geodesically extend 
a (L, m)-aperiodic isometry by a length r. On the other hand, Z w contains the 
elements which extend a (L, m)-aperiodic isometry by a m-th power of w. The 
idea of the next proposition is the following. An (L, m)-aperiodic isometry of 
length s + r can be obtained by extending a (L, m)-aperiodic isometry of length 
s. However this extension should not involve a m-th power. 

Proposition 3.4. The set Z \ [J weC Z w is contained in F^ im . 

Proof. Equivalently we prove that Z\Fr,^ m C U^eC Let g be an element of 
Z \ Fl .m- In particular it belongs to F \ FL m . Therefore there exist / g G and 
w £ C such that I and lw m belong to the L-neighbourhood of a g . We denote 
by p and q respective projections of I and lw m on a g . By replacing if necessary 
w by w~ x one can assume that 1 p, q and g are ordered in this way on a g . 

Claim 1: \g — q\ ^ r. Assume on the contrary that this assertion is false. 
Since g belongs to Z there is g' £ F^^n H a g such that 

\g-g'\<r <\g-q\. 

It follows that p and q both belong to <7 g < . In particular I and lw m lie in the 
L-neighbourhood of oy. This contradicts the fact that g' is (L, m)-aperiodic. 

Recall that g belongs to Z C F. The point p is on a g . Therefore there is 
a point h £ F which lies on a g between 1 and p such that \h — p\ ^ r (see 
Figure p|. We put u — h~ x l and v! — w~ m l~ 1 g. Hence g — huw m u'. 



fJ 




Figure 3: Positions of the points h, p, g' and q. 

Claim 2: |g| ^ \h\ + \w m \ — 2L. The points p and q lie on a g between g and 
h. Thus 1 | ^ \h\ + \p — q\. Recall that p and q are the respective projections 
of I and lw m on a g . In particular |^ — p\ , \lw m — q\ ^ L. It follows from the 
triangle inequality that \g\ ^ \h\ + \w m \ — 2L. 
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Claim 3: The isometry ft belongs to Fi,,m- By construction ft belongs to F. It 
is sufficient to prove that ft, is (L, m)-aperiodic. We assumed that mr ^ 2L + r. 
The previous inequality becomes 

\g\ > \h\ + \w m \ - 2L ^ \h\ + mr - 2L > + r. 

It follows that |<? — ft| ^ r ^ \g — g'\. In other words ft belongs to oy . Since </ 
is (L, m)-aperiodic, so is ft. 

Claim 4: |it|, |u'| ^ L + r. By construction of ft, 

|u| = \l-h\^\l-p\ + \p-h\^L + r. 
On the other hand, using our first claim, 

K| = \g- lw m \ ^\g- q \ + \ q - l w ™\ < L + r. 

Claims 2 to 4 exactly say that g e Z w , which concludes the proof. □ 
Corollary 3.5. For all s > 0, 

\F L , m nB(s)\ > |znfl(«)| - \z w nB( s )\. 

wee 

Lemma 3.6. For all s > 0, \Z n B (s + r)\ > pz/A r |F L , m n B (s)| . 



Remark : Recall that p and ^ are respectively given by Lemma |277| and Propo- 
sition [^^] whereas r is the radius that we fixed at the begin of this section. 



Proof. Applying Lemma 2.7 there exists a subset P of Fi, m n -B (s) such that 
\P\ > p\F L>m r\B(s)\ whereas for all distinct ft, ft' e P,'\h-h'\ > 205. By 
definition of Z, 



(J ft (ih n ftr 1 ^ n A (r, 9<5)) cZnB(( 



h£P 

We claim that this union is in fact a disjoint union. Assume on the contrary that 
this assertion is false. In particular, there are two distinct elements ft, ft' e P 
and m, v! € A (r, 9<5) such that ft and ft' lie on the lexicographic geodesic from 
1 to hu = h'u'. Since u and v! belongs to A (r, 96), \h - ft'| = ||ft| - |ft'|| 96. 
However ft, ft' g P, thus ft = ft'. Contradiction. Therefore we have 

|ZnB(s + r)| ^ ^ |L h nfe -1 FnA(r,9(y)| . 
heP 

Nevertheless P C F. It follows from Proposition |2.14| that for all ft € P, 
\L h nh~ 1 FnA (r, 9(5) | ^ i/A r . Consequently 

|ZnB(s + r)l >vX"\P\ >pv\ r \F L , m nB(s)\. 



□ 



3 Avoiding large powers 
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Lemma 3.7. For all w G G\ {I}, for all s > 0, 

\Z W nB(s + r)|< a 2 \ 2{L+r) \F L . m f]B(s + r + 2L- m[w]°°)\ . 

Proof. Let g be an element of Z w n B (s + r). By definition there are h G F^, m 
and u,u' e B (L + r) such that g = huw m u' . Moreover \g\ > \h\ + \w m \ - 2L ^ 
+ m[w]°° — 2L. Consequently h belongs to B (s + r + 2L — m[w]°°). Hence 
Z w n B (s + r) is a subset of 

(F L , m n B (s + r + 2L - m[u>]°°)) B (L + r) w m B (L + r) . 
The conclusion follows from Proposition |1.3| □ 
Let us summarize. Let s G R + . By Corollary |3.5| and Lemma |3.6| 

\F L , m r\B(s + r)\ > \Z (1 B (s + r)\ - J2 \Z W r\ B (s + r)\ (2) 

wee 

> P v\ r \F L , m nB{s)\~J2\ z ™ nB ( s + r )\- ( 3 ) 

wee 

Let j G N*. We consider w G C such that [w]°° — jr (see Theorem 1 1.1 \ . By 
Lemma |3.7| 

\Z W n B (s + r)\ < a 2 A 2(L+r) |F L , m n B (s + r + 2L - mjr)\ . 

Since w is cyclically reduced it satisfies \w\ = [w] ^ [w] 00 + 50(5. Hence such 
an isometry belongs to B (jr + 60S). The number of elements w G C such that 
[w]°° = jr is therefore bounded above by \B (jr + 505)\ ^ aA :,T+505 . Conse- 
quently 

Y,\ZwnB {s + r)K a 3 A 2 ( i+r+25 ^ £ A ir |F L , m n B (s + r + 2L - mjr)\ . 

wee j^i 

Note that in the sum on the right-hand side all but finitely many terms vanish. 
Combining this last inequality with (J3j) we get 

\F L , m nB(s + r)\ > 

pv\ r \F L , m D B (s)\ - a 3 A 2 ( i +-+ 255 ) Y, X ' T \ F L,n n B (s + T + 2L - mjT)\ . 

Finally we proved the following proposition. 

Proposition 3.8. There exist positive constants t, K\ and k 2 which only de- 
pends on G and A with the following property. Let L > 0. Let r be a real 
number larger than 10(5. There exists a subset F of G containing 1 such that 
for all integers m satisfying mr > 2L + r, for all s G R+, 

\F L , m DB( S + r)\ > 

«iA r \F Lym n B (s)\ - k 2 X 2 ^ X ' T \ F L,m DB(s + r + 2L- mj T )\ . 

3>1 
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Before proving Proposition [3T3] we introduce a family of auxiliary maps. For 
all L ^ 0, for all m 6 N*, the function fi,,m ■ ( VA, A^j x R + — > R is given by 



JT 



Kl\ r — K 2 \ 



4(L+r)_ 



A T 



\x mT - A T 



Proposition 3.9. Let L ^ 0. There exists mo G N such that for all integers 
m mo, 



/i,m (All- 



, mb ] ^ 



A 1- 



nib 



where a — 5(1 — ki)/t and b — r/4. 

Proof. For every m € N* we put fi m = A (1 — a/m). Note that if m is sufficiently 
large [i m G ^ \/A, A^ . Moreover we have the following properties. 



L.m 



A 1- 



, m&J = A m6 

6 yrnb 



(Mm) 



Kl + O (1) 

m— M-oo 



l-ab+ o (1) 

m— 



Since 1 — a£> < ki there exists mo such that for every m ^ mo 



jx,m U 1 - 



, mb) > (/j m ) r 



Note that mo only depends G, ^4 and L. 



□ 



Proof of Proposition \3.3\ Let L > 0. We put a = 5(1 - ki)/t and 6 = r/4. 
According to Proposition |3.9[ mo € N such that for all m ^ mo- 



(i) mb > 105, 

(ii) mr ^ 2L + m6, 

(iii) m ]n(A(l-£)) >hA, 

(iv) / £ ,m(A(l-£),ti*)>[A(l-£)]^. 

Let m ^ mo. For simplicity of notation we write // = A (1 — a/m) and r = m6. 
Hence the previous inequalities can be written r 10<5, mr 2L + r, \^T m < 1 
and fi, m (n, r) ^ /i r . By Proposition 3.8 there exists a subset F of G containing 
1 such that for all s ^ 0, 

\F L>m nB{s + r)\ 

^ ^iA r |F L , m n B {s)\ - k 2 \ 2{l+ ^ \ jT \F Ltm C\B(s + r + 2L — mjr)\ . 



We now prove by induction that for all i € N, 

\F L , m n B {ir)\ > // \F L , m flB((i - l)r)| . 



(^) 



4 Growth of periodic quotients 
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(Ho) is obviously true. Assume the the induction hypotheses holds for every 
integer smaller or equal to i. In particular, for all t ^ we have 

\F L ,m n B (ir - t)\ < /i-lAl* |F L , m n B (*r)| < p r -* |^z,m n S (tr)| . 
By construction of mo, for all j ^ 1, we have mjr — 2L — r 0, thus 

A JT |^, m nB(zr + r + 2L-mjr)| < (AY ^(^J |F L , m n B (zr)| 



Note that mo has been chosen in such a way that A/i~ m < 1. Hence by summing 
these inequalities we obtain, 



\F L , m nB((i+l)r)\ 



|F L , m nB(ir)| 



^ / L , m (/i,r)|F L , m nB(zr)| 

However, by construction, /i,, m (//, r) ^ [i r . Consequently (Hi+i) holds. A 
second induction shows that for all igN, \FL,m H -B (ir)| ^ /i 4r . Therefore the 
growth rate of is larger than fx = A(l — a/m). □ 

4 Growth of periodic quotients 

The infiniteness of the free Burnside groups is a consequence of the following 
result. We will use it to estimate the growth rate of B/-(n). 

Theorem 4.1 (S.I. Adian [1). Let k ^ 2. Le£ A be a free generating set of 
Ffe. There exist integers Uq and rj such that for every odd exponent n ^ n i/ie 
following holds. Let w be a reduced word over AU A -1 . If w does not contain a 
subword of the form nL«/ 2 J-?) then w represents a non-trivial element o/Bfe(n). 

Theorem 4.2. Lei fc 2. Le£ A 6e o /ree generating set o/Ffc. There exist 
K > and an integer no such that for every odd exponent n no £/ie exponential 
growth rate o/Bfc(n) respect to the image of A is larger than 

Proof. The constants no and n are the ones given by Theorem |4.1| We fix 
a > 2fe. According to Proposition |3.2[ there exists an integer mo such that for 
every m ^ mo the exponential growth rate of the set of m-aperiodic words is 
larger than 

(2fc-l)(l- 



(2k - iy 

Let n ^ max {no, 2mo + 2n + 2} be an odd integer. By Theorem 4.1 the natural 
map Ffc — > Bfe(n) restricted to the set of ( |_rz. / 2 J — n)-aperiodic elements is one- 
to-one. Therefore the growth rate of Bfe(n) is larger than the one of this set. In 
particular it is larger than 

a(2fe-l)" +1> 
(2k - l)"/2 



(2k- 1) 1- 
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which ends the proof. □ 

In [TS], A.Y. Ol'shanskii solved the Burnside problem for hyperbolic groups. 

Theorem 4.3 (Ol'shanskii [19J). Let G be a non- elementary, torsion-free hy- 
perbolic group. There exists an integer n(G) such that for all odd exponents 
n 5? n(G) the quotient G/G n is infinite. 

The proof relies on the following fact. If n is large enough, then the restric- 
tion of the canonical projection G -» G/G n to a set of aperiodic elements (which 
is infinite) is injective. More precisely he showed the following statement. 

Theorem 4.4 (Ol'shanskii |19|). Let G be a non- elementary, torsion-free hy- 
perbolic group. There exist constants L, e and n(G) with the following property. 
Let n n(G) be an odd integer and m ^ en. Then the restriction ofG^ G/G n 
to the set of (L,m)- aperiodic elements is one-to-one. 

Remarks : The definition of aperiodic words used by A.Y. Ol'shanskii is 
slightly different from ours (see Section [3| . He says that an element g e G 
contains a (L, m)-power if there is (p,w) € G x C such that both p and pw n 
belong to the L-neighbourhood of some geodesic between 1 and g (not necessary 
a g ). However in a hyperbolic space, two geodesies joining the same extremities 
are 45-close one from the other. Hence a (L, m)-aperiodic element in the sense 
of Ol'shanskii is (L + 4<5, m)-aperiodic in our sense and conversely. Therefore 
the statement of Theorem |4.4| with one or the other definition are equivalent. 
An other approach based on the work of T. Delzant and M. Gromov [10] can 
be found in [8]. 

Theorem 4.5. Let G be a non- elementary, torsion-free hyperbolic group and A 
its exponential growth rate with respect to a finite generating set A of G. There 
exists a positive number k such that for sufficiently large odd exponents n the 
exponential growth rate of G/G n with respect to A is larger than A (1 — n/n). 



Proof. The parameters L, e and n(G) are given by Theorem 4.4 The constants 
a and m,Q (which only depend on G and L) are then given by Proposition 3.3 Let 
n ^ {e _1 (mo + 1), n(G), 2e -1 } be an odd integer. We put m = \en\ ■ According 
to Proposition [3^3] there exists a subset F of G such that the exponential growth 



rate of i*£ im is larger than A (1 — a/m) ^ A (1 — 2a/ en). By Theorem 4.4 the 
restriction of G -» G/G n to Fj, !m is one-to-one. On the other hand for every 
g E G the length of g with respect to A is larger than the length of its image in 
G/G n with respect to the image of A. Therefore for all r ^ 0, the ball of radius 
r in G/G n contains at least \FL^ m r\B(r)\ elements. Thus the exponential 
growth rate of G/G n is larger than the one of F^. m . In particular it is larger 
than A(l -2a/en). □ 
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